#2021年国赛-程序设计题 二进制问题
n, k = map(int, input().split())
cnt = 0

for i in range(1, n + 1):
    if bin(i).count('1') == k:
        cnt += 1

print(cnt)